#include <iostream>
#include <vector>
using namespace std;
using ll = long long;
const int maxn = 5 + 1e5;

int n, m;
vector<int> adj[maxn];

inline void add(int u, int v) {
    adj[u].push_back(v);
}

int main() {
}